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L'invention concerne un precede de transformation d'une image 
numerique ^ plusieurs niveaux de gris en une image binaire dans 
laquelle chaque pixel est code sur un bit. Elle s'applique tout 
particulierement aux machines de traitement automatique du courrier. 
5 Dans le traitement automatique du courrier, i! est usuel de prevoir 

entre I'unit6 de depilage des articles de courrier et l'unlt§ de tri de ces 
articles de courrier, une camera qui realise une image numerique a 
plusieurs niveaux de gris de la face de chaque article de courrier sur 
laquelle est imprimee I'adresse du destinataire du courrier. A partir de 
10 cette image numerique a plusieurs niveaux de gris, on realise une 
reconnaissance automatique des caracteres de I'adresse et par suite une 
lecture automatique de I'adresse pour faire fonctionner I'unite de tri en 
aval. 

Les traitements de reconnaissance automatique de caracteres sont 

15 appliques sur des images binahsees, c'est a dire des images dans 
lesquelles chaque pixel est code sur un seul bit. Dans I'image numerique 
a plusieurs niveaux de gris, chaque pixel est code generalement sur un 
octet, c'est-a-dire sur huit bits. 

Jusqu'a present, pour transformer une image numerique a 

20 plusieurs niveaux de gris en une image binaire, on utilise dans le 
domaine du traitement du courrier, un traitement par seuillage dynamique 
consistent a calculer, pour chaque pixel de I'image numerique a plusieurs 
niveaux de gris, le niveau de contraste local dans un certain voisinage de 
ce pixel, ce niveau de contraste permettant de calculer un seuil local 

25 auquel est compare le niveau de gris du pixel pour le codage du pixel 
correspondent dans I'image binaire. Par example, si le niveau de gris du 
pixel courant est inferieur ou egal au niveau de contraste local de ce 
pixel, le pixel correspondent de I'image binaire est blanc et dans le cas 
contraire il est noir. L'image binaire comprend done seulement des pixels 

30 blancs ou noirs. II existe d'autres traitements pour binariser une image 
numerique a plusieurs niveaux de gris, par exemple le traitement par 
seuillage statique selon lequel le niveau de gris de chaque pixel de 
I'image a binariser est compare a un seuil fixe ou encore des traitements 
utilisant des operateurs de type gradient, laplacien, ecart-type, etc.... 

35 Dans le domaine du courrier postal, les caracteres imprimes sur 

les articles de courrier presentent une grande variabilite qui est due aux 
habitudes locales de chaque pays en matiere d'impression d'adresses 
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sur les articles de courrier ainsi qu'a rutilisation de supports differents 
dMmpression. II s'ensuit qu'en appliquant le meme traitement de 
binarisation sur un large spectre d'articles de courrier. on obtient une 
grande diversite dans la qualite des images binaires. Celles-ci ne 
5 conservent pas toujours; la structure geometr4que origineile et la 
connexite des caracteres des v images^ a plusieurs niveaux de^gris. 
L' interconnexion des caracteres, lorsque ceux-ci sont tres voisins, ainsi 
que leur creusementy lorsqu'ils sont anormalement epais ne sont pas 
toujours pris en compte dans les images binaires. De meme, les faibles 

10 contrastes qui peuvent constituer des elements caracteristiques de la 
forme des caracteres ne sont pas toujours recuperes dans I'image binaire 
aiors que des taches sur le support d'impression des caracteres peuvent 
etre recuperees dans I'image binaire. 

Le but de Tinvention est done de proposer un precede de 

15 transformation d'une image numerique a plusieurs niveaux de gris en une 
image binaire qui remedie aux inconvenients indiques ci-dessus. 

A cet effet, rinvemtion a pour objet un precede de transformation 
d'une image numerique a plusieurs niveaux de gris-ven une image binaire 
dans laquelle chaque pixel est codee sur un bit, caracterise en ce qu'il 

20 consiste a appliquer sur chaque pixel courant de I'image numerique a 
plusieurs niveaux de gris plusieurs traitements paralleles de binarisation 
differents fournissant en sortie chacun une valeur binaire pour ce pixel 
courant et a combiner les valeurs binaires fournies par les differents 
traitements de binarisation pour chaque pixel courant de I'image 

25 numerique a plusieurs niveau de gris pour obtenir une valeur binaire 
resultante constituent le pixel correspondent de I'image binaire. 

Cette approche multitraitements permet de mieux tenir compte de 
la diversite d'impression des caracteres dans les images numeriques a 
plusieurs niveaux de gris d'artilces de courrier. La combinaison des 

30 valeurs binaires en sortie des traitements de > binarisation permet 
d'adapter le^eodage definitif du pixel dans rimage^binaire ^en fonction des 
caracteristiques specifiques des articles*^de courriersa traiter. 

Les traitements 5de binarlsation'^peuvent^inGlufe des»%^^^ 
passe-bande de type seuillage dynamique ou statique, des traitements 

35 passe-haut a I'aide d'operateurs de calcul de type differentiel (gradient, 
Laplacien), des traitements passe-bas a I'aide d'operateurs de calcul de 
type integrateur. 



Selon une particularite du procede selon Tinvention, ces 
traitements de binarisation peuvent en partie etre realises par un 
classifieur neuronal. Pour chaque pixel de Timage numerique a binariser, 
on fournit au classifieur neuronal un vecteur de valeurs caracterisant 
5 I'environnement de ce pixel dans cette image et sur la base de ce vecteur 
de valeurs caracteristiques. le classifieur neuronal produit une valeur 
binaire pour ce pixel. L'utilisation d'un classifieur neuronal est 
particulierement avantageuse pour tralter des spectres tres differents 
d'articles de courrier sur une meme machine. En effet, 11 suffit de realiser 

10 des phases d'apprentlssage du classifieur neuronal sur des lots d'articles 
de courrier presentant les particularites des divers spectres de courrier 
pour constituer autant de jeu de poids de neurones pour le classifieur 
neuronal. En maintenant ces differents jeux de poids de neurones en 
memoire dans la machine de traitement automatique du courrier, il est 

15 possible d'adapter facilement le processus de binarisation a un certain 
type d'articles de courrier en chargeant le jeu de poids de neurones qui 
convient le mieux pour ce type d'articles de courrier. 

Le procede selon I'invention et sa mise en oeuvre sont decrits plus 
en detail ci-apres et illustres sur les dessins. 

20 La figure 1 presente un schema synoptique du procede selon 

I'invention. 

La figure 2 illustre une fenetre de 9x9 pixels d'une image 
numerique a plusieurs niveaux de gris. 

Le procede de transformation d'une image numerique a plusieurs 
25 niveaux de gris en une image binaire selon invention est done plus 
particulierement destine a etre mis en oeuvre dans une machine de 
traitement automatique du courrier. 

Par la suite, on considerera qu'une image numerique a plusieurs 
niveaux de gris est une image realisee selon un maillage carre de pixels 
30 avec une denslte de pixels par millimetre determinee. par exemple huit 
pixels par millimetre suivant les deux directions. Chaque pixel de cette 
image est par exemple code sur huit bits et done avec une dynamique 
totale de 256 niveaux de gris. 

Figure 1, la transformation d'une image numerique a plusieurs 
35 niveaux de gris A en une image binaire F est done obtenue selon le 
procede de I'invention par application en parallele de plusieurs 
traitements differents de binarisation tels que T1,T2,T3, effectues en 
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mode pipeline sur IMmage A. Chaque traitement de binarisation fournit en 
sortie une image intermediaire binaire et les pixels des images binaires 
respectivement B.E,D produites par les traitements T1,T2 et T3 sent 
combinees dans un traitement decisif T4 pour Tobtention d'une image 
5 binaire resultante F dent le pixels sent blancs ou noirs exalusivement. 

Un traitement supplementaire de filtrage imorphologique T5 peut 
avantageusement etre applique sur I'image F pour produire une image G 
de meilleure qualite que {'image F. En partiGulierr ce traitement T5 peut 
permettre d'eliminer les pixels blancs ou les pixels noirs dans I'image F 

10 aussi bien a I'interieur du fond que du trace ainsi que dans les frontieres 
entre ces deux categories de pixel de I'image. 

De fagon generale, chaque traitement de binarisation tel que 
T1,T2, et T3 est un traitement iteratif qui est applique sur I'ensemble des 
pixels de I'image A et on notera P le pixel courant de I'image A traite au 

15 cours d'une iteration d'un traitement de binarisation. 

Les traitements de binarisation qui peuvent etre mis en parallele 
sont du type passe-bande, passe -haut ou passe-bas. La figure 1 illustre 
comme traitements de.,binarisation, le traitement par^seuillage ,statique tel 
que T3 ou le traitement de contraste local par seuillage dynamique tel 

20 que T2 qui sont deux traitements de^type passe-bande, Dans le 
traitement par seuillage statique, le niveau de gris du pixel courant est 
simplement compare a un seuil fixe pour affecter au pixel correspondant 
dans I'image binaire D la valeur 0 ou 1 correspondant par exemple a un 
pixel blanc ou un pixel noir respectivement. Le principe du seuillage 

25 dynamique a deja ete expose ci-dessus. 

Le principe du precede selon invention est d'obtenir, pour chaque 
pixel de I'image A, plusieurs valeurs binaires 1 ou 0 produites en 
parallele par autant de traitements de binarisation differents, c'est-a-dire 
les pixels correspondant des images B.E.D, et de combiner ces valeurs 

30 binaires 1 ou 0 pour coder le pixel correspond da rimag.%,binairei F ^ 1 ou 
0. On comprendra que cette^combinaison des valeurs binaires'^permet de 
privilegier tel ou tel traitement de binarisatiom' en fonction du type 
d'articles de courrier>^ traiter pour obtenir 1' images binaire^resultante F. 
Cette combinaison pourrait aussi etre basee sur le principe du vote 

35 majoritaire. 

Dans le precede selon Tinvention, certains des traitements 
paralieles de binarisation peuvent etre realises par un classifieur 
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neuronal. On voit en particulier sur la figure 1 que la sortie du traitement 
T1 est la sortie d'un classifieur neuronal. Pour simplifier la suite de la 
description, on a appellera voisinage d'un pixel courant P dans I'image A, 
une matrice carree de pixels au centre de laquelle est place le pixel 
courant P. La figure 2 lllustre un voisinage du pixel P constitue par une 
matrice carree de 9x9 pixels tels que ies pixels 1 S 8. 

Le classifieur neuronal peut etre de type MLP (Multl Layer 
Perceptron) a une ou plusieurs couches cachees. Le principe de 
fonctionnement de ce classifieur neuronal est de traduire en une valeur 
binaire, un vecteur de donnees caracterisant I'environnement d'un pixel 
courant P de I'image A. A titre d'exemple, ce classifieur neuronal peut 
avoir une couche d'entree a 10 neurones sur iesquels sont appliques 10 
donnees caract^ristiques d'un pixel courant P extraites par des primitives 
de calcul PO a P9 detaillees ci-apres a titre d'exemple non limitatif. 

La primitive PO extrait simplement le niveau de gris du pixel 
courant P. Cette donnee correspond a un des 256 niveaux de gris et est 
codee sur un octet. 

Les primitives P1,P2 et P3 calculent respectivement Ies niveaux de 
gris moyens autour du pixel P pour des voisinages diff6rents de celui-ci 
dans I'image A, typiquement dans des matrices de 3x3 pixels, de 7x7 
pixels et de 1 3x1 3 pixels. 

Les primitives P4 et P5 calculent respectivement I'ecart maximum 
des niveaux de gris des pixels dans des voisinages du pixel P differents 
dans I'image A, typiquement dans des matrices de 7x7 pixels et de 13x13 
pixels. 

Les primitives P6 et P7 calculent I'ecart-type des niveaux de gris 
des pixels dans des voisinages du pixel P differents, typiquement dans 
des matrices carrees de 7x7 pixels et de 13x13 pixels. 

La primitive P8 calcule le niveau de contraste local dans un 
voisinage du pixel P, typiquement une matrice de 13x13 pixels. Ici, cette 
primitive correspond en partie au traitement de binarisation T2. 

Enfin la primitive P9 extrait le gradient sur quatre directions dans 
un voisinage du pixel P, typiquement une matrice de 3x3 pixels. 

Les poids des neurones du classifieur neuronal sont obtenus par 
apprentissage selon la methode de la retropropagation a partir d'images 
binaires synthetisees. Ces images sont synthetisees de fafon a orienter 
le reseau de neuronnes dans la direction que I'on souhatte ; par exemple 



pour eviter de creuser les caractSres 6pais. on utilise une forte 
proportion d'images synthetlsees qui representent des caracteres epais ; 
dans le cas nominal ces images sont dans proportion representative du 
courrier r6el. II est avantageux de realiser plusieurs phases 
S d'apprentiss-ag.i%^<pour constiliiier>^ plbisieups^" jeux de>^poidS7T pour les 
neurones«>du classi1iieur» de<»telle fa^oa que^'Chaque jeur«de«peid5'^soiiplus 
particisiliepement adapte- a un certain type d'articles de courrier»a traiter. 
Les traitements paKalL6les'T1,T2 et-T3 petivent!'§tre-implementes*dans un 
circuit ASIC et sont tous parametrables. En phase d'utilisation dans une 

10 machine de traitement du courrier, differents parametres de seuillage des 
traitements T2 et T3, differents parametres de calcul des primitives PO a 
P9 et differents jeux de poids des neurones du classifieur neuronal du 
traitement T1 peuvent etre malntenus en memoire dans la machine de 
traitement automatique du courrier de sorte qu'il est envisageable de 

15 pouvoir les recuperer selectivement pour parametrer le circuit ASIC avant 
de lancer un preeessysidembinar^sationASURun 'lot paptie^^ 
courriecisti 



REVENDICATIONS 



1/ Un precede de transformation d'une image numerique (A) a plusieurs 
niveaux de gris en une image binaire (F) dans laquelle chaque pixel est 
codee sur un bit, caracterise en ce qu'il consiste a appliquer, sur chaque 
pixel courant (P) de I'image numerique S plusieurs niveaux de gris, 
plusieurs traitements paralleles de binarisation (T1,T2,T3) differents 
fournissant en sortie chacun une valeur binaire pour ce pixel courant et a 
combiner (T4) les valeurs binaires fournies par les differents traitements 
de binarisation pour chaque pixel courant de I'image numerique S 
plusieurs niveau de gris pour obtenir une valeur binaire resultante 
constituent le pixel correspondant de I'image binaire. 

21 Le precede selon la revendication 1, dans lequel la sortie d'un des 
traitements de binarisation (T1 ) est la sortie d'un classifieur neuronal. 

3/ Utilisation dans une machine de traitement automatique du courrier, 
d'un classifieur neuronal pour la transformation d'une image numerique a 
plusieurs niveaux de gris en une image binaire. 

4/ Utilisation d'un classifieur neuronal selon la revendication 3, dans 
laquelle le classifieur neuronal a subi plusieurs phases d'apprenttssage 
par retropopagation pour constituer autant de jeux differents de poids 
pour les neurones du classifieur neuronal, ces differents jeux de poids 
etant maintenus en memoire dans la machine de traitement automatique 
du courrier, et dans laquelle ces jeux de poids peuvent etre 
selectivement recuperes pour binariser des images numerisees pour un 
lot determine d'articles de courrier. 
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REVENDICATIONS 



1/ Un procede de transformation d'une image numerique (A) a plusieurs 
niveaux de gris en une image binaire (F) dans laquelle chaque pixel est 
5 codee sur un bit, caracterise en ce qu'il consiste a appliquer,* sur chaque 
pixel courant (P) de i'image numerique a plusieurs niveaux de gris, 
plusieurs traitements paralleles de binarisation (T1,T2,T3) diff^rents 
fournissant^en sortie ehacun une valeur binaire pour ce pixel courant et a 
combiner (T4) les valours binaires fournies par les differents traitements 
10 de binarisation pour chaque pixel courant de I'lmage numerique a 
plusieurs niveau de gris pour obtenir une valeur binaire resultante 
constituant le pixel correspondant de I'image binaire. 

2/ Le procede selon la revendication 1, dans lequel la sortie d'un des 
15 traitements de binarisation (T1) est la sortie d'un classifieur neuronal a 
apprentissag^^super^vise. s 

3/ Utilisation dans une .machine^ de traitement automatique du courrier, 
d'un classifieur neuronal a apprentissage supervise pour la 
20 transformatiorvd'une imag§ numerique a pljusieurs niveaux de gris en une 
image binaire. t 

4/ Utilisation d'un classifieur neuronal selon la revendication 3, dans 
laquelle le classifieur neuronal a subi plusieurs phases d'apprentissage 

25 par retropopagation pour constituer autant de jeux differents de poids 
pour les neurones du classifieur neuronal, ces differents jeux de poids 
etant maintenus en memoire dans la machine de traitement automatique 
du courrier, et dans laquelle ces jeux de poids peuvent etre 
selectivement recuperes pour binariser des images numerisees pour un 

30 lot determine d'articles de courrier. 



